public interface ILinkedList {
    void display();
    void addFirst(int val);
    void addLast(int val);
    void addIndex(int index, int val);
    boolean contains(int val);
    void remove(int index);

}
